#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

string s;

void solve(){
    int cnt1=0,cnt2=0,cnt3=0;
    for(int i=0;i<s.size();i++){
    	if(s[i]=='(')cnt1++;
    	if(s[i]==')')cnt1--;
    	if(s[i]=='[')cnt2++;
    	if(s[i]==']')cnt2--;
    	if(s[i]=='{')cnt3++;
    	if(s[i]=='}')cnt3--;
    	if(cnt1<0||cnt2<0||cnt3<0){
    		cout<<"false"<<'\n';
    		return;
    	}
    }
    if(cnt1!=0||cnt2!=0||cnt3!=0){
    	cout<<"false"<<'\n';
    	return;
    }
    cout<<"true"<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    while(cin>>s){
        solve();
    }
    return 0;
}